Fethullah Valalu (d. 26 Mart 1942, Rabat) Faslı sosyalist siyasetçi. Rabat belediye başkanı.
V. Muhammed Üniversitesi'nde ekonomik bilimler alanında eğitim görmüştür. 1960'lı yıllarda Fas Ulusal Öğrenciler Birliği'nin başkanlığını yapmıştır. 1968'de Paris'te ekonomi alanında doktorasını tamamlamıştır. Rabat ve Kazablanka Hukuk Fakültelerinde ve Ulusal İdare Okulu'nda dersler vermiştir. 1968-1977 yıllarında Ulusal Yükseköğretim Sendikası'nda yöneticilik yapmıştır.
1975 yılında Sosyalist Halk Güçleri Birliği'nin lansmanına katılmıştır. Rabat belediye meclis üyesi ve milletvekili seçilmiştir. 1998-2007 yılları arasında Maliye Bakanı olarak görev yapmıştır.
2009 yılında Rabat belediye başkanı seçilmiştir. 2014 Fransa belediye seçimlerinde Paris belediye başkanlığı için Anne Hidalgo'yu, Lyon belediye başkanlığı için Gérard Collomb'u desteklemiştir.